Displacement structure of pseudoinverses
نویسندگان
چکیده
منابع مشابه
Displacement structure of weighted pseudoinverses
Estimates for the rank of AMNV − UA † MN and more general displacement of A † MN are presented,where AMN is the weighted pseudoinverse of a matrix A.The results are applied to the close-to-Toeplitz,close-to-Vandermonde and close-to-Cauchy matrices.We extend the results due to G. Heinig and F. Hellinger in 1994.
متن کاملThe Supremum and Stability of Weighted Pseudoinverses
During recent decades, there have been a great number of research articles studying interior-point methods for solving problems in mathematical programming and constrained optimization. Stewart and O'Leary obtained an upper bound for scaled pseudoinverses sup W2P k(W 1 2 X) + W 1 2 k 2 of a matrix X where P is a set of diagonal positive deenite matrices. We improved their results to obtain the ...
متن کاملA Ring Isomorphism and corresponding Pseudoinverses
This paper studies the set of n × n matrices for which all row and column sums equal zero. By representing these matrices in a lower dimensional space, it is shown that this set is closed under addition and multiplication, and furthermore is isomorphic to the set of arbitrary (n−1)×(n−1) matrices. The Moore-Penrose pseudoinverse corresponds with the true inverse, (when it exists), in this lower...
متن کاملDisplacement structure and maximum entropy
The study of matrices with a displacement structure is mainly concerned with recursions for the so-called generator matrices. The recursion usually involves free parameters, which can be chosen in several ways so as to simplify the resulting algorithm. In this correspondence we present a choice for the parameters that is motivated by a maximumentropy formulation. This choice further motivates t...
متن کاملOn Matrices with Displacement Structure:
For matrices with displacement structure, basic operations like multiplication, in4 version, and linear system solving can all be expressed in terms of the following task: evaluate the 5 product AB, where A is a structured n × n matrix of displacement rank α, and B is an arbitrary 6 n × α matrix. Given B and a so-called generator of A, this product is classically computed with a 7 cost ranging ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1994
ISSN: 0024-3795
DOI: 10.1016/0024-3795(94)90506-1